VEHICLE NAVIGATION SYSTEM AND METHOD 

BACKGROUND OF THE INVENTION 

1 . Field of the Invention 

The present invention relates to motor vehicle navigation 
5 technology and, more particularly, to a vehicle navigation system and 
method that provide a simple navigation way for a car driver to forward to 
the destination. 

2. Description of Related Art 

Conventional motor vehicle navigation systems are to provide each 
10 motor vehicle with a huge electronic map database and a well-equipped 
On-Board Unit, enabling the well-equipped On-Board Unit of each motor 
vehicle to calculate the optimal route to the destination itself. Because each 
motor vehicle must be equipped with such a huge electronic map database 
and such an expensive On-Board Unit, the cost is high, and much vehicle 
1 5 installation space is required. 

US6,292,743 and US6,3 14,369 disclose a navigation technology, 
which uses a remote server to calculate the optimal route for a car and sends 
the calculated information to the motor vehicle's On-Board Unit wirelessly. 
The information to be sent to the motor vehicle's On-Board Unit according 
20 to the conventional navigation methods include the geographical 
longitude/latitude (or even altitude) coordinates of all turning points of the 
optimal route. Because the calculated geographical longitude/latitude (or 
even altitude) coordinates must be further processed through a complicated 
calculating procedure to convert degree/minute/second data into second 
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data and then to let converted second data be sent to the motor vehicle's 
On-Board Unit wirelessly by a remote server, the amount of wirelessly 
transmitting data is huge which resulting in high error rate. Further, upon 
receipt of the converted second data, the motor vehicle's On-Board Unit 
5 must frequently converts the currently received degree/minute/second data 
of GPS coordinates into second data every two to five seconds so as to 
compare with the optimal route's second data. Therefore, the loading of 
converting procedure of the frequent GPS coordinates in the On-Board Unit 
is very heavy and time-consuming. In order to achieve the aforesaid 
10 complicated calculating and comparing procedure, the conventional 
On-Board Unit must still remain a powerful function which resulting in 
high cost. 

Therefore, it is desirable to provide a vehicle navigation system that 
eliminates the aforesaid drawbacks. 
15 SUMMARY OF THE INVENTION 

It is the object of the present invention to provide a vehicle 
navigation system and method, which simplifies the On-Board Unit of a car 
to lower the cost. It is another object of the present invention to provide a 
vehicle navigation system and method, which reduces the wireless 
20 transmitting amount and improves wireless transmitting accuracy. It is 
further another object of the present invention to provide a vehicle 
navigation system and method, which enables the consumer service center 
to provide an on-line navigating service when the car got lost. 

According to one aspect of the present invention, the vehicle 
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navigation method is used in a remote consumer service center, comprising 
the steps in series of: 

(A) receiving the position data of a starting point and the position 
data of a destination point; 
5 (B) searching at least one traveling route from the starting point to 

the destination point; 

(C) selecting a geo area covering the at least one traveling route, in 
which the geo area is defined by at least two position parameters and 
divided into a plurality of geo zones subject to a pair of predetermined 2D 

10 (two-dimensional) grid number, the geo zones each being respectively 
defined with a respective pair of 2D (two-dimensional) index subject to a 
2D (two-dimensional) array rule; 

(D) searching multiple traveling zones corresponding to the geo 
zones which including the at least one traveling route therein; 

15 (E) establishing a simple navigation information, the simple 

navigation information comprising the at least two position parameters, the 
pair of predetermined 2D grid number, and the pairs of 2D indexes of the 
traveling zones; and 

(F) transmitting the simple navigation information to a car, 

20 The serviceman of the remote consumer service center can achieve 

the aforesaid step by step manually. Preferably, the remote consumer 
service center provides a server and an electronic map database to execute 
the above steps in series automatically, achieving a rapid and accurate effect. 
Further, a memory may be installed in the remote consumer service center 



3 



to store the simple navigation information, so that a monitoring 2D 
grillwork, a current grid corresponding to the 2D grid of the current position 
of the car, and all the traveling grids having their pairs of 2D indexes same 
with those of said traveling zones can be displayed on a display. Therefore, 
5 the serviceman of the remote consumer service center can provide an 
on-line navigating service later through a wireless communication device 
(for example, GPRS module, GSM module, 3C module, or any of a variety 
of other equivalent wireless communication modules) to the On-Board Unit 
(OBU) of the car to guide the car moving forward synchronically when the 
10 car got lost. 

According to another aspect of the present invention, the vehicle 
navigation system is installed in a car, comprising a GPS (global 
positioning system) module, a memory, a processor, and an output device. 
The aforesaid simple navigation information is preferably received by a 

1 5 wireless communication device in the car and then is stored in the memory. 
The processor reads the at least two position parameters of the simple 
navigation information from the memory, defines a 2D (two-dimensional) 
grillwork by means of the at least two position parameters, reads the pair of 
predetermined 2D grid number from the memory and divides the 2D 

20 grillwork into a plurality of 2D (two-dimensional) grids each having a 
respective reference point position and a respective pair of 2D index 
defined subject to a 2D (two-dimensional) array rule, fetches the current 
position data of the car from the GPS module, and compares the current 
position data of the car to the reference point positions of the 2D grids so as 



to calculate the pair of 2D index of a current grid corresponding to the 
current position of the car. The processor also controls the output device to 
display the 2D grillwork, the current grid, and a plurality of traveling grids 
having their pairs of 2D indexes same with the pairs of 2D indexes stored in 
5 the memory, 

Therefore, the processor of the On-Board Unit simply needs to 
renew and display the current grid of the current position of the car on the 
output device, for enabling the car driver to compare with all the traveling 
grids by himself to find the forwarding direction himself. Because the 

10 processor of the present invention needs neither to convert 
longitude/latitude coordinates data into seconds nor to calculate the next 
direction to the traveling route, the On-Board Unit is simplified, and the 
cost of the On-Board Unit is greatly lowered. Further, because the consumer 
service center needs not to convert the complicated longitude/latitude 

15 coordinates into second data, the wireless data transmission amount is 
greatly reduced and the higher accuracy of wireless data transmission is 
achieved, and the consumer service center can synchronously display a 
monitoring 2D grillwork to synchronously provide an on-line navigating 
service when the car got lost. 

20 Other objects, advantages, and novel features of the invention will 

become more apparent from the following detailed description when taken 
in conjunction with the accompanying drawings. 
BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a system block diagram of the preferred embodiment of the 
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present invention, 

FIG. 2 is a flow chart explaining the operation of the remote 
consumer service center according to the present invention. 

FIG. 3 is a schematic drawing showing an optimal traveling route 
5 according to the present invention. 

FIG. 4 is a 2D matrix array rule of multiple pairs of 2D indexes of 
geo zones according to the present invention. 

FIG. 5 is schematic drawing showing the traveling route 
corresponded to traveling zones according to the present invention. 
10 FIG. 6 is a flow chart explaining the operation of the On-Board Unit 

according to the present invention. 

FIG. 7 is a schematic drawing showing the pairs of 2D indexes of 2D 
grids and their related reference points according to the present invention. 

FIG. 8 is a schematic drawing showing the relationship of the 
1 5 current grid and the traveling grids. 

FIG. 9 illustrates an image shown on the display of the On-Board 
Unit according to the present invention. 

FIG. 10 illustrates an image shown on the display of the On-Board 
Unit when the car got lost. 
20 FIG. 1 1 illustrates an image synchronously shown on the display of 

the consumer service center when the car got lost. 
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

With reference to FIG. 1, a remote consumer service center S is 
provided having installed therein a server 3, which has linked thereto an 
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electronic map database 31, a wireless communication device 32, a memory 
33, and a display 34. FIG 1 also shows that the car M has installed therein a 
processor 13 for a simple computing operation, without any conventional 
precision navigator or electronic map database in the car M, to save the 
5 OBU (On-Board Unit) installation cost. 

Referring to FIG 2 and FIG 1 again, the consumer service center S 
wirelessly receives a navigation request from a remote car M through the 
wireless communication device 32. The navigation request includes starting 
point data P s and destination point data P d (Step SI 1). Normally, the starting 

10 point data P s is the current GPS coordinates J> S (X S ,Y S ) of the car directly 
retrieved from a GPS module 11 of the car M. Alternatively, the car driver 
can use an input device 16 (such as keyboard, touch screen, voice 
recognition device, . . . etc.) to manually input the name of the starting street 
or the intersection where the car is. Normally, the destination point data P d 

15 is a voice sounds provided by the car driver to a serviceman of the consumer 
service center S through a wireless communication device 14 and 32, for 
enabling the serviceman of the consumer service center S to set the 
destination point coordinates FrfX&Yj) into the server 3. Alternatively, the 
car driver can manually input the destination point coordinates Pd(A^F^) 

20 through the aforesaid input device 16. 

Referring to FIG 3 and FIGs. 1 and 2 again, the server 3 of the 
consumer service center S searches an optimal route including several 
traveling routes Ri,R 2 ,R3...,R7 and the related turning points 
Pti>Pt2>Pt3vPt6 from the electronic map database 31 based on the data of 
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the starting point coordinates P S (A^F 5 ) and the destination point coordinates 
Pd«*I^ (Step S12). 

The server 3 selects from the electronic map database 31 a specific 
geo area A covering all the searched traveling routes Rj,R 2 ,R3...,R 7 (Step 
5 SI 3). As shown in FIG. 3, the specific geo area A is a rectangular area 
defined by the boundary coordinates P e i£*T e i>Y ei) and Ye2(X e2 ,Y e 2) of the 
lower left corner and upper right corner in the longitude/latitude plane 
coordinate system of the earth, such that X coordinate values of traveling 
routes Ri,R 2 ,R 3 ...,R7 are between .Y c/ and X e2 ; Y coordinate values of 
10 traveling routes Ri,R 2 ,R 3 .,.,R 7 are between F^and Y e2 . Preferably, the 
specific geo area A covers the starting point coordinates V S (X 0 Y S ) in this 
embodiment. 

Referring to FIG 4 and FIG. 3 again, the server 3 divides the 
aforesaid specific geo area A into multiple geo zones Ay preferably in equal 

15 of m+1 columns and n+1 rows by a pair of predetermined 2D 
(two-dimensional) grid number (m ? n), and defines a respective pair of 2D 
index i,j for every geo zone A- ti subject to a 2D matrix array rule, in which 
i=0...m, j=0...n. The pair of predetermined 2D grid number (m,n) is a 
default value pre-stored in the memory 33 of server 3. In order to improve 

20 wireless transmission performance and to match later hexadecimal 
calculation, the pair of 2D grid number (m,n) are suggested to be 1 6x16 (i.e., 
(F, F) H in hexadecimal). According to this embodiment in FIG. 4, the pair of 
predetermined 2D grid number (m,n) is (C, 9) H in hexadecimal, i.e., having 
m+l=13 columns and n+1 =10 rows. However, the server 3 may change the 
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pair of predetermined 2D grid number (m,n) subject to actual requirements. 
For example, the server 3 has stored therein the equal side length of every 
geo zone Ay, and divides the actual length and width of the selected specific 
geo area A by the equal side length so as to obtain respective integral 
5 multiples for the pair of 2D grid number (m,n). Alternatively, the server 3 
may have pre-stored therein three different sizes of geo area A including 
20km 2 , 40km 2 and 80km 2 each would be divided by a pair of predetermined 
2D grid number (m,n) of fixed columns and fixed rows. 

FIG 5 shows the server 3 compared the aforesaid traveling routes 

10 R 1? R 2 >R 3 ... 5 R7 to geo zones Ay to find out multiple traveling zones Zy 
corresponding to the geo zones Ay which include traveling routes 
Ri,R 2 ,R3— 9R7 therein (Step S14). 

Thereafter, the server 3 assembles the aforesaid two boundary 
coordinates Y e \(X e2f Y e} ) and F e2 (X e2 ,Y e2 ), the pair of predetermined 2D 

1 5 grid number (m,n), and the pairs of 2D indexes i,j of the traveling zones Zy 
to establish a simple navigation information N (Step SI 5), and then stores 
such a navigation information N in the memory 33 for ready use. As 
illustrated in FIGS. 3-5, the simple navigation information N can be 
expressed by: 

20 N=$$(X eh Y MX e2 ,Y ^,(m ? n),[30,31,32,22,23,13,14,15,16,26, 

36,46,56,66,76 5 86,87,88,98,A8,B8,C9]$$ 

in which, the pairs of 2D indexes i,j of the traveling zones Zy are all 
recorded in the simple navigation information N without any sorting 
arrangement. However, the aforesaid example is a preferable arrangement, 
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which is in order from the starting point P s to the destination point P d , or the 
reverse order, to prevent a repeat record of the pair of 2D index of turning 
point (for example, traveling zones Z32, Z 16 , Z 86 , . . . etc.) and to shorten the 
length of the navigation information N. 
5 The remote service center S immediately sends the aforesaid simple 

navigation information N with a short message to the wireless 
communication device 14 of the OBU (On-Board Unit) of the car M by the 
wireless communication device 32 (Step SI 6). According to the present 
preferred embodiment, the two wireless communication device 32 and 14 

10 each comprise a GPRS (General Packet Radio Service) module for mutual 
transmitting and receiving data (for example, the aforesaid starting point 
coordinates P S (AT S ,F 5 ) 5 destination point coordinates V^X^Ya) , or simple 
navigation information N) wirelessly. Alternatively, a GSM (Groupe 
Speciale Mobile) module, 3C module, pager, or any of a variety of 

1 5 equivalent wireless communication modules may be used. 

Referring to FIG 6 and FIG 1 again, when the wireless 
communication device 14 of the car M received the aforesaid simple 
navigation information N (Step S21), the processor 13 of the OBU of the car 
M first stores the navigation information N in a memory 12 for ready use. 

20 The processor 13 of the car M then starts to read in the two 

boundary coordinates J? el (X eh Y el ) and V^i{X e 2 9 Y e2 ) from the aforesaid 
simple navigation information N in the memory 12, and then uses the two 
boundary coordinates Y e i(X e i,Y el ) and T e2 (X e2 ,Y e2 ) as the lower left corner 
and upper right corner boundaries to rebuild a 2D grillwork G as shown in 
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FIG 7 (Step S22). Physically, the 2D grillwork G simulates and 
corresponds to the actual geo district of the aforesaid specific geo area A. 

FIG. 7 shows the processor* 13 further fetched the predetermined 
pair of 2D grid number (m,n) from the simple navigation information N in 
5 the memory 12, and equally divided the 2D grillwork G into multiple 2D 
grids Gjj subject to the same aforesaid m+1 columns and n+1 rows (Step 

523) . The processor 13 further defines the 2D grids G y each a respective 
pair of 2D index i,j subject to the same aforesaid 2D matrix array rule. The 
lower left comer of every 2D grid Gy is designated by the processor 13 as 

10 the reference point K l} (Xij,Yg) 9 i=0...m, j=0...n, in which: 

m + 1 n + 1 

Physically, every 2D grid Gy simulates and corresponds to the 
actual geo district of one of the aforesaid geo zones A y . 

The processor 13 then fetches all the pairs of 2D indexes i,j from the 
15 simple navigation information N in the memory 12. FIG. 8 shows the 
processor 13 found out the corresponding multiple traveling grids Ty (Step 

524) which having their pairs of 2D indexes same with those in the 
navigation information N. Physically, the traveling grids Ty correspond to 
the traveling zones Zy. 

20 The processor 13 is then displaying the aforesaid 2D grillwork G 

and all the corresponding traveling grids Ty on the output device (LCM 
display 15) as shown in FIG. 9 (Step S25), in which the corresponding 
traveling grids Ty are indicated by a relatively darker color. 



Thereafter, when traveling, the processor 13 fetches the current 

position coordinates F c (X a Y c ) of the car M from the GPS module 11, and 

compares the fetched current GPS data to the reference points R^A^F^), so 

as to calculate the pair of 2D index p,q of a current grid C pg corresponding 

5 to the current position P c (X a Y c ) of the car M, and then display the current 

grid Cpg on the display 15 as shown in FIG. 9 by blinking (Step S26). 

According to this example, presume X c is between X tj and X (i+1)) i.e., 
Xij < X c < X( i+ i)j ' therefore when replacing Xy with Xij= 

X e/ +i ( Xe2 ~ x '0 into the equation, then 
m + 1 

10 X eI +\ ( Xe2 ~ Xei ) < X c < X el +(i+\)( Xe2 ~ Xel) ' when adjusted, 

m + 1 m + 1 

i < (m + 1) ( Xc ~ Xe ^ < (i+1) ' therefore 

(Xe2 — Xel) 



P= 



which means taking the integral number part as 



(Xe2 — Xel) 

to obtain the 2D index p. 

In the same manner, the other 2D index q is obtained from the integral 

1 5 number part of q= 



Based on the example shown in FIG. 8, presume the car M is 
departing from the starting point P s =P c (X o y c ). Therefore, the 
corresponding current grid C pq is C30, and its pair of 2D index are p=3, and 
q=0 (hereinafter, the pair of 2D index is expressed by (p,q)=(3,0)). At this 
20 time, the display 15 on the car shows the content as indicated in FIG. 9, and 
the blinking current grid C pq is on one traveling grid Ty, indicating the 
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current position of the car M on the correct route. The driver simply needs 
to observe and figure out by himself the next traveling grid is the upper grid 
adjacent to the current grid C pq and then keep driving the car forwards. 

According to this example, the processor 13 of the OBU of the car 
5 M needs not to convert complicated degree/minute/second of 
longitude/latitude coordinates of frequently received GPS data into second 
data, nor to compare the converted second data itself for searching the 
guiding direction. Therefore, the processor 13 can be simplified to a 
simplest structure so as to lower the cost. Further, the consumer service 

10 center S needs only to transmit the pair of 2D index i,j of every traveling 
zones Zjj to the car M wirelessly. Because the pair of index ij of every 
traveling zones Z i} are simple hexadecimal two-bit digitals, the consumer 
service center S needs not to convert complicated degree/minute/second of 
longitude/latitude coordinates of the searched routes into second data as 

1 5 usual, nor to transmit the converted huge second data wirelessly. Therefore, 
the present invention can reduce the amount of wireless transmission data, 
and improve the wireless transmission accuracy. 

Referring to FIG 10, when the car M passed to a wrong way, the 
blinking current grid C pq is not within one of traveling grid Ty. At this time, 

20 the driver can view the display 15 and figure out by himself the left grid is 
the nearest traveling grid Ty adjacent to the blinking current grid C pq , and 
therefore the driver can turn the car M to the left trying to drive back to one 
of traveling grid Ty. 

If the car still got lost, the driver can dial up the wireless 
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communication device 14 to connect to the consumer service center S, 
asking for an on-line navigating service. In this case, please refer to FIGS. 1 , 
2, 10 and 11, the driver uses the wireless communication device 14 to dial 
up the consumer service center S, and then to transmit the data of the current 
5 position coordinates T c (Xc Y c ) and his identified license plate number of the 
car M to the consumer service center S wirelessly. After receipt of the above 
data with the wireless communication device 32 (Step SI 7), the server 3 
fetches the corresponding simple navigation information N from the 
memory 33, and then follows the steps similar to the aforesaid Steps 

1 0 S22-S26 in FIG. 6 to rebuild and display a monitoring 2D grillwork 340, all 
the traveling grids T ij5 and the blinking current grid C pq on the display 34 
(Step S 1 8). FIG 1 1 shows the monitoring 2D grillwork 340 has been evenly 
divided into multiple 2D grids subject to the same pair of predetermined 2D 
grid number (m,n) wherein said 2D grids each being respectively defined 

1 5 with a respective pair of 2D index subject to the same 2D matrix array rule 
used as in FIG. 7; the current grid C pq blinking in one 2D grip corresponding 
to the current position coordinates P c (X a Y c ) of the car M; and all the 
traveling grids Ty correspond to all the traveling zones Zy and are indicated 
in relatively darker color. 

20 Thus, the serviceman in the service center S can "synchronously 5 ' 

view from the display 34 the same image as displayed on the display 15 of 
the car M. Thereby, the serviceman can easily on-line guide the car M 
forwards to the destination by means of the mutual wireless communication. 
Preferably, the serviceman can further accompany with the content of 
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electronic map database 31 (see FIG 3) to provide a more detail and more 
accurate on-line navigating service. 

In order to match with the status of current GPS signal transmitted 
from a conventional global positioning satellite 9 is based on the 
5 geographical longitude/latitude plane coordinates system of the earth, every 
procedure of the present invention is designed subject to the geographical 
longitude/latitude plane coordinates system of the earth. Alternatively, 
other rectangular coordinate system, mitered plane coordinate system, or 
radius-angle (R0) coordinate system may be used as a substitute under the 

10 condition that the remote consumer service center S and the car M use the 
same coordinates system. 

The boundary points of the simple navigation information N are 
not limited to the aforesaid example. Alternatively, it is workable to select 
the upper left comer and the lower right comer, the upper left comer and the 

15 upper right comer with a fixed latitude width, the lower left comer and the 
lower right comer with a fixed latitude width, three of the four comers, or 
the four comers for defining the specific geo area. It can also use any of a 
variety of other position parameters to define the specific geo area. 

The 2D index i,j of every 2D grid G ti and every geo zone Ay can be 

20 indexed subject to other type of 2D array rule instead of the above 2D 
matrix array rule. Instead of the first pair of 2D index (0,0) shown in FIG. 4, 
any other grid can be designated as the first grid and then the other pair of 
2D index is increased progressively (or reduced progressively). The 
progressively increased amount (or progressively reduced amount) can be 
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2,3, 4... etc. Further, any other initial value can be used for the first pair of 
2D index instead of (0,0). 

The remote server 3 may further search the electronic map 
database 31 for rivers, lakes, mountains, crags, and other natural barrier 
5 areas or dangerous areas, or traffic jam segments (for example, the lake area 
shown in FIG 3 and the corresponding slash barrier area shown in FIG 1 0), 
and then transmit the related pairs of 2D indexes i j of the barrier area 
together with the simple navigation information N to the car M wirelessly, 
informing the driver of the car M to keep away from the barrier areas. This 
10 measure is very important for a car M that does not have a precision 
navigation system on board, and relies upon the navigation guidance 
provided by a remote server. It prevents the car M from entering a 
dangerous way, and dispels driving scotoma. 

Actually, every operation step of the consumer service center S can 
15 be achieved manually by a serviceman without through the automatic 
server. 

Although the present invention has been explained in relation to its 
preferred embodiments, it is to be understood that many other possible 
modifications and variations can be made without departing from the spirit 
20 and scope of the invention as hereinafter claimed. 
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